1	0	-1
2	0	-1
3	0	1432
4	0	681
5	1	811
6	0	2003
7	1	711
8	1	1192
9	0	741
10	1	1843
11	0	1062
12	0	1082
13	1	1021
14	1	1021
15	1	901
16	0	1362
17	1	1132
18	1	851
19	0	1121
20	0	942
21	0	971
22	1	1181
23	1	802
24	1	871
25	0	1252
26	1	871
27	1	891
28	1	931
29	1	821
30	1	911
31	1	-1
32	1	-1
33	1	701
34	1	-1
35	1	822
36	0	931
37	0	871
38	1	480
39	0	991
40	1	791
41	1	941
42	0	841
43	1	1232
44	0	1002
45	1	1092
46	0	862
47	0	1031
48	0	901
49	0	791
50	1	791
51	0	811
52	0	792
53	1	1202
54	1	861
55	0	841
56	0	621
57	1	741
58	1	912
59	0	951
60	0	1502
61	1	1322
62	0	891
63	1	1212
64	0	1102
65	1	1111
66	0	1051
67	0	1012
68	0	-1
69	0	981
70	0	802
71	1	851
72	1	1122
73	1	771
74	1	691
75	1	811
76	0	1081
77	1	791
78	1	991
79	0	992
80	0	931
81	0	1232
82	0	1162
83	1	1141
84	1	881
85	1	791
86	0	932
87	1	851
88	0	901
89	1	891
90	0	951
91	0	942
92	0	851
93	0	1062
94	0	1022
95	1	1351
96	1	1232
97	0	891
98	0	831
99	1	971
100	1	912
101	0	651
102	1	841
103	1	961
104	0	871
105	1	902
106	1	1001
107	0	1352
108	0	1062
109	1	771
110	1	922
111	0	1211
112	0	1182
113	1	1081
114	1	841
115	0	862
116	1	842
117	0	851
118	1	911
119	0	832
120	0	831
121	0	861
122	0	781
123	1	1152
124	1	831
125	0	831
126	0	832
127	0	-1
128	0	-1
129	0	-1
130	0	-1
131	1	871
132	1	711
133	1	852
134	1	791
135	1	591
136	0	801
137	1	421
138	1	721
139	0	651
140	1	921
141	1	611
142	0	811
143	1	601
144	1	711
145	0	811
146	0	641
147	1	941
148	0	911
149	0	660
150	0	450
151	0	731
152	0	871
153	1	660
154	1	831
155	1	521
156	1	621
157	1	611
158	0	681
159	0	741
160	0	-1
161	0	731
162	1	822
163	1	600
164	1	611
165	0	831
166	0	841
167	1	791
168	0	461
169	1	971
170	1	852
171	1	991
172	0	461
173	0	601
174	1	1032
175	1	510
176	1	641
177	0	1663
178	0	911
179	1	921
180	0	1021
181	1	661
182	1	1051
183	1	761
184	0	1232
185	1	982
186	1	721
187	1	581
188	1	811
189	1	731
190	1	661
191	1	521
192	1	360
193	1	1102
194	1	681
195	1	611
196	1	701
197	1	611
198	1	441
199	1	371
200	1	671
201	1	641
202	0	871
203	0	752
204	1	1683
205	0	771
206	1	791
207	0	671
208	0	550
209	1	450
210	0	762
211	1	761
212	1	781
213	1	761
214	1	901
215	1	621
216	1	561
217	1	621
218	0	762
219	1	1262
220	1	431
221	0	671
222	1	751
223	1	1312
224	1	911
225	1	681
226	1	781
227	0	771
228	1	541
229	1	491
230	1	510
231	0	772
232	1	400
233	1	681
234	1	891
235	0	1252
236	0	731
237	1	752
238	1	811
239	1	781
240	0	581
241	0	591
242	1	561
243	0	641
244	1	581
245	1	631
246	0	450
247	0	471
248	1	711
249	1	511
250	1	681
251	0	431
252	0	731
253	0	491
254	1	380
255	1	340
256	1	340
257	0	370
258	1	611
259	1	471
260	1	330
261	1	591
262	0	521
263	1	401
264	1	260
265	1	430
266	0	681
267	1	461
268	1	370
269	0	571
270	1	631
271	0	600
272	0	752
273	1	551
274	1	190
275	0	441
276	1	591
277	1	671
278	1	411
279	1	550
280	1	450
281	1	621
282	0	690
283	1	471
284	0	591
285	1	661
286	1	430
287	1	351
288	1	941
